(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 




(43) International Publication Date (10) International Publication Number 

26 July 2001 (26.07,2001) PCT WO 01/54040 Al 



(51) International Patent Classification 7 : G06F 17/60 

(21) International Application Number: PCT/US01/02233 

(22) International Filing Date: 24 January 2001 (24.01.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

09/490,868 



24 January 2000 (24.01.2000) US 



(71) Applicant: FREEMARKETS, INC [US/US]; FreeMar- 
kets Center, 210 Sixth Avenue, Pittsburgh, PA 15222 (US). 

(72) Inventors: KINNEY, Sam, E., Jr.; 314 Maple Lane, 
Sewickley, PA 15143 (US). STEVENS, Robert, G.; 5518 
Ellsworth Avenue, Apt. 1, Pittsburgh, PA 15232 (US). 
LEVIS, John, P., III; 509 Amberson Avenue, Pittsburgh, 
PA 15232 (US). 



(74) Agent: COULSON, Lesley, L.; Morgan, Lewis & Bock- 
ius LLP, 1800 M Street, NW, Washington, DC 20036 (US). 

(81) Designated States (national): AE, AL, AM, AT, AU, AZ, 
BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, 
ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, 
KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, 
MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, 
SE, SG, SI, SK, SL, TJ, TM, TR, IT, UA, UG, UZ, VN, 
YU, ZA, ZW. 

(84) Designated States (regional): ARTPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

[Continued on next page] 



== (54) Title: METHOD AND SYSTEM FOR DISGUISED PRICE BIDDING IN ONLINE AUCTIONS 



Q BEGIN ^ 



RECEIVE BIDS 



-604 



TRANSFORMATION 




RANK BIDS 






DISPL 
RA 


<WBID 
NK 



-608 



-620 



(57) Abstract: A method and system for con- 
ducting online auctions (40) having disguised 
bidding is disclosed. Submitted bids (58) are 
ordered on a basis of a comparative bid param- 
eter (see fig.5) used by an originator (20) of an 
auction. The ordinal rank of a bid is reported 
to the bidder (30). 



o 



C end 



660 



WO 01/54040 Al 




For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



WO 01/54040 



PCT/USO 1/02233 



METHOD AND SYSTEM FOR DISGUISED PRICE BIDDING IN ONLINE 

AUCTIONS 

Background of the Invention 

5 The disclosed invention relates generally to conducting online 

electronic auctions, and in particular to online electronic auctions featuring 
partial quantity evaluated rank bidding. 
Traditional Procurement Models 

Procurement of supplies traditionally has involved high transaction 
to costs, especially information search costs. The introduction of electronic 
commerce introduced new methods of procurement that lower some of the 
transaction costs associated with procurement. Online procurement, or 
business-to-business electronic commerce, matches buyers and suppliers so 
that transactions can take place electronically. There are three models for 
15 online procurement: catalog, buyer-bidding auction, and supplier-bidding 
auction. 

The "catalog" model of online procurement was the first to be 
developed. The first electronic catalogs were developed by suppliers to help 
customers obtain information about products and order supplies electronically. 

20 These first electronic catalogs were single-source; i.e., they only allowed 
customers to obtain information and products from that supplier. 

However, customers typically are not satisfied with being "locked in" to 
one supplier - they want to be able to compare a number of competing 
products to be sure of getting the product features they want, at the best 

25 price. So suppliers with single-source electronic catalogs started to include 
competitors' products on their systems. An example of this is American's 
SABRE system, which includes offerings from competing suppliers (airlines), 
thereby further reducing information search costs. By offering competing 
products, the electronic catalog that offers competitor's products becomes an 

30 "electronic market". 
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Many of these systems are biased towards the supplier offering the 
electronic market. Procurement costs can be further lowered with an 
unbiased electronic market that promotes competition. 

For standard products and services, the need to have an unbiased 

5 market has been met for many industries by third party "market makers." For 
example, Inventory Locator Services compiled a database that lists all 
suppliers of airplane parts that have a certain item in stock. Potential buyers 
dial into the database to get information on the parts they need. Therefore, a 
third party, Inventory Locator Service, not a supplier, creates the unbiased 

10 electronic market. 

The electronic catalog model of electronic commerce involves one 
buyer and one supplier at a time. When many buyers compete for the right to 
buy a standard product or service, a buyer-bidding auction model is created. 
A noteworthy example of the buyer-bidding auction model is the system 

15 operated by PriceLine.com and described in U.S. Pat. No, 5,794,207 issued 
to Walker et al. In this system, a potential buyer competes with other potential 
buyers for airline tickets by submitting a bid for an airline ticket on the 
PriceLine website. An airline can choose to accept a bid, thereby committing 
the buyer to buy the ticket. 

20 The catalog and buyer-bidding auction types of electronic markets do 

not work in some situations, however. If the buyer requires a custom-made 
product, it is not possible for suppliers to publish a set in a catalog. Likewise, 
it is not possible for buyers to specify all of the details of the product they want 
to purchase in a buyer-bidding auction. Traditionally, when a company 

25 requires a custom industrial product, a buyer for the company searches for a 
potential supplier and acquires custom-tailored price quotes from a supplier 
for the needed custom product. The search is slow and somewhat random 
because it usually relies heavily on personal relationships. The costs 
associated with locating vendors, comparing their products, negotiating, and 

30 updating paperwork become big factors in a purchase decision. The cost of 
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switching suppliers is very large, which means that the quoted price is 
probably not the lowest fair price and that it is difficult for a new supplier to 
enter the market. 

As an alternative, buyers use auctions to save money. The assignee 
5 of the present application developed a system wherein suppliers downwardly 
bid against one another to achieve the lowest market price in a supplier- 
bidding auction. 

Supplier-Bidding Auction 

In a supplier-bidding auction, bid prices typically start high and move 

10 downward in a reverse-auction format as suppliers interact to establish a 
closing price. The auction marketplace is one-sided, i.e. one buyer and many 
potential suppliers. Typically, the products being purchased are components 
or materials. "Components" typically mean fabricated tangible pieces or parts 
that become part of assemblies of durable products. Example components 

is include gears, bearings, appliance shelves, or door handles. "Materials" 
typically mean bulk quantities of raw materials that are further transformed 
into product. Example materials include corn syrup or sheet steel. 

Industrial buyers typically do not purchase one component at a time. 
Rather, they purchase whole families of similar components. At times, 

20 components are strongly related to one another. As an example, a buyer 
might purchase a given plastic knob in two different colors, or might purchase 
a nameplate in four different languages. These parts are so similar that, by 
definition, they must be purchased from the same supplier - all of the knobs 
are made using the same mold. These items are therefore grouped into a 

25 single lot. Suppliers in industrial auctions must provide unit price quotes for 
all line items in a lot. 

Auction Process 

The process for a supplier-bidding auction is described below with 
reference to Figs. 1 and 2. Fig. 1 illustrates the functional elements and 
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entities in a supplier-bidding auction, while Fig. 2 is a process diagram that 
identifies the tasks performed by each of the involved entities. 

The supplier-bidding auction model requires that buyer 10 to define the 
bidding product or service. An auction coordinator 20 works with buyer 10 to 
5 prepare for and conduct an auction and to define the potentially new supply 
relationships resulting from the auction. 

As shown in Fig. 2, in the Initial Contact phase 102 of the auction 
process, the coordinator 20 contacts the buyer 10, and the buyer 10 provides 
data to the coordinator 20. The coordinator 20 prepares a specification 50 for 
10 each desired product or part 52. Once the product 52 is defined, potential 
suppliers 30 for the product are identified. The coordinator 20 and buyer 10 
work together to compile this list of potential suppliers from suppliers already 
known to the buyer 10 as well as suppliers recommended by the coordinator 
20. 

15 The buyer 10 makes a decision regarding which potential suppliers 30 

will receive invitations to the upcoming Auction. Suppliers 30 that accept 
Auction invitations are then sent notices regarding the upcoming Auction, as 
well as client software to install in preparation of participating in the Auction. 
In the RFQ phase 104, the coordinator 20 works with the buyer 10 to 

20 prepare a Request for Quotation ("RFQ") 54. The coordinator 20 collects and 
maintains the RFQ data provided by buyer 10, and then publishes the RFQ 
54, and manages the published RFQ 54. The RFQ 54 includes specifications 
50 for all of the parts 52 covered by the RFQ 54. In the RFQ 54, buyer 10 
aggregates similar part or commodity line items into job "lots." These lots 

25 allow suppliers 30 to bid on that portion of the business for which they are 
best suited. 

During the auction 56, bids 58 will be taken against individual lots (and 
their constituent parts 52) within RFQ 54. While suppliers 30 must submit 
actual unit prices for all line items, the competition in an Auction is based on 
30 the aggregate value bid for lots. The aggregate value bid for a lot depends 
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upon the level and mix of line item bids and the quantity for each line item. 
Therefore, suppliers 30 submit bids at the line item level, but compete on the 
lot level. 

In the Auction Administration phase 106, coordinator 20 coordinates 
5 the Auction and administers the Auction setup and preparation. The 

coordinator 20 sends RFQ 54 to each participating supplier 30, and assists 
participating suppliers 30 with preparation for the Auction. 

In the Auction phase 108, suppliers 30 submit bids 58 on the lots and 
monitor the progress of the bidding by the participating suppliers 30. The 
10 coordinator 20 assists, observes, and administers the Auction. 

When the bidding period is over, the auction enters the Auction Results 
Administration phase 110. In this phase, coordinator 20 analyzes and 
administers the Auction results, which are viewed by buyer 10. The buyer 10 
begins to conduct final qualification of the low bidding supplier(s). The buyer 
15 10 retains the right not to award business to a low bidding supplier 30 based 
on final qualification results or other business concerns. 

In the ensuing Contract Administration phase 112, the coordinator 20 
facilitates settlements 60 awarded by the buyer 10 to suppliers 30. Contracts 
52 are then drawn up between buyer 10 and suppliers 30. 
20 Communications and Software 

The Auction is conducted electronically between potential suppliers 30 
at their respective remote sites and the coordinator 20 at its site. As shown in 
Figs. 3 and 4, information is conveyed between the coordinator 20 and the 
suppliers 30 via a communications medium such as a network service 
25 provider 40 accessed by the participants through, for example, dial-up 
telephone connections using modems, or direct network connections. A 
computer software application is used to manage the Auction. The software 
application has two components: a client component 31 and a server 
component 23. The client component 31 operates on a computer at the site 
30 of each of the potential suppliers 30. Suppliers 30 make bids during the 
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Auction using the client component 31 The bids are sent via the network 
service provider 40 to the site of the coordinator, where it is received by the 
server component 23 of the software application. The client component 31 
includes software used to make a connection through telephone lines or the 
5 Internet to the server component 23. Bids 58 are submitted over this 
connection and updates are sent to connected suppliers. 

Bids 58 can only be submitted using the client component 31 of the 
application - this ensures that buyers do not circumvent the bidding process, 
and that only invited suppliers participate in the bidding. Typically, bidders 

10 can see their bids and bids placed by other suppliers for each lot on the client 
component 31 . When a bidder submits a bid, that bid is sent to the server 
component 23 and evaluated to determine whether the bid is from an 
authorized bidder, and whether the bid has exceeded a pre-determined 
maximum acceptable price. In a typical online auction, bids placed by a 

15 supplier-bidder are broadcast to all connected bidders thereby enabling every 
participating bidder to see quickly the change in market conditions and begin 
planning their competitive responses. 
Auction Dynamics 
Online electronic auctions provide a powerful interactive medium for 

20 creating and capitalizing upon traditional auction dynamics. The extensive 
reach of online electronic auctions combined with inherent forms of anonymity 
make it an attractive choice for virtually any auction sale. Online electronic 
auctions enable potential bidders to view a rapidly changing auction 
landscape as hundreds of bids can easily be processed within a few hours. 

25 A conventional online auction will typically display the then-current low 

bid in the market to all participants in the auction, even those participants who 
have not submitted bids, or those participants whose bids are far different 
than the market-leading bid. Conventional online auctions typically rely on the 
interaction between bidders that results from disclosing bids to drive the 

30 auction to the best possible bids. In circumstances where buyers have many 
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potential suppliers, and suppliers are unlikely to be known to one another, 
displaying this information will stimulate the auctioning process. 

However, displaying all bids to all auction participants, including the 
market-leading bid, may not be advantageous to the buyer in many situations. 

5 One potential disadvantage of an auction that discloses bid values is 

the possibility of a leak. If all auction participants can view the market-leading 
bid, then a supplier could potentially leak this information to other buyers or to 
the news media or trade press. The effect of such a leak may induce a 
general reduction in market prices, which would confer the benefit of the 

10 auction to all buyers in the industry, thereby eliminating any advantage the 
buyer obtains from using the online auction. 

For the same general reasons, suppliers may not want their bids 
disclosed to other suppliers. If the disclosure of prices from a single auction 
were to have the effect of reducing market prices for all similar products, 

is suppliers would be reluctant to participate in the auction, or would be less 
aggressive in their participation in the auction. 

In addition, traditional online auctions have not been appropriate for 
some industries because of the nature of the auction. Under certain market 
conditions, it has been advantageous for a buyer to conduct sealed bidding 

20 rather than online auctions, because sealed bidding has the benefit of hiding 
from the other bidders the value of the winning bid. This is helpful in 
circumstances where suppliers are known to collude with other suppliers or 
publish prices through trade publications. 

Classical economic theory about the behavior of cartels suggests cartel 

25 members have the incentive to "cheat" or break ranks with the cartel when 
other cartel members cannot catch the offending member. A sealed bidding 
auction, or disguised price auction, facilitates a cartel member's ability to 
break ranks with the cartel, because other cartel members do not know the 
value of the winning bid. This feature of a sealed bidding auction frequently 

30 works to the buyer's benefit. 
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In traditional online auctions it has been hard to disguise the value of 
prices and prevent disclosure, while benefiting from the interactive dynamics 
of online auctions that typically result in lower prices for the buyer. 

In addition, when bids are fully disclosed, bidding typically declines only 

5 marginally below than the "second best" prices offered in the market. 
Therefore, if the buyer expects the market-leading bid to be far lower than 
other bids, it can be to the buyer's advantage to prevent other bidders from 
seeing the market low bid. In classic auction theory, a low bidder tends to 
transfer more surplus to the buyer if the low bidder bids a greater spread 

10 below the second place bid. This can benefit buyers. 

Therefore, under certain market conditions, it would be advantageous 
to conduct a "sealed bidding" online auction, where the value of the winning 
bid is hidden from other bidders. 
Summary of the Invention 

15 These shortcomings and other limitations are obviated in accordance 

with the present invention by increasing the competitiveness within an auction 
by enabling the auction system to disguise the actual value of bids from 
bidders. This feature has the effect of allowing a market-leading bid that is far 
below the level of competing second or third place bids. 

20 In the present invention, bidders only know the ordinal rank of their bids 

rather than the value of other bidder's bids. Competitive interaction occurs 
when bids are received that change the ordinal rank, thereby inducing a 
competitive response. When a bid is received in system of the present 
invention, the ordinal rank of the bid is calculated. Ordinal ranks range from 1 

25 representing the best bid, 2 representing the next best bid, to n representing 
the worst bid. 

In the present invention, rather than displaying the value of the market- 
leading bid to all auction participants, only the ordinal rank of a bidder's bids 
are displayed back to that bidder. At any given time, bidders know the value 
30 of their own bids, and the rank order their bids have in the marketplace. If a 
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bid is ranked #1 , the bidder of the first-place bid knows the value of the 
market-leading bid, because his bid is the market-leading bid. However, the 
bidder of the first-place bid does not know how much better his bid is than the 
second-place bid. In addition, if a bid is ranked #2 or higher, the bidder has 
5 no way of inferring by how much the market-leading bid differs from his own 
bid. 

As the auction progresses, changes in rank status can inform bidders 
of the relative price differences between their bids and bids of adjacent rank. 
The auction dynamics of the system of the present invention result in 

10 interactive experimentation where a bidder makes small changes in his bids 
until a change in rank is observed. The interaction only divulges information 
about competitors' bids that are near in price to one's own bids. Little or no 
information can be deduced about bids that differ greatly from one's own bids 
in either value or rank. 

15 When calculating the ordinal rank of a bid, the system of the present 

invention may use a transformation process on a bid, or may convert bids 
from various currencies, before ranking the bids. 
Brief Description of the Drawings 

The accompanying drawings, which are included to provide a further 

20 understanding of the invention and are incorporated in and constitute a part of 
this specification, illustrate embodiments of the invention that together with the 
description serve to explain the principles of the invention. 
In the drawings: 

Fig. 1 illustrates the elements and entities involved in an auction 
25 process; 

Fig. 2 illustrates the tasks performed by the entities involved in an 
auction process; 

Fig. 3 illustrates the communications links between the coordinator and 
the potential suppliers in an auction; 
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Fig. 4 illustrates the client and server components of the computer 
software application that conducts the auction and the hardware at the sites of 
the coordinator and the potential suppliers on which the client and server 
components operate; 

5 Fig. 5 illustrates a generic transformation function; and 

Fig. 6 illustrates a disguised bidding ordering process that includes a 
transformation function. 
Detailed Description 

Reference will now be made in detail to the preferred embodiments of 

10 the present invention, examples of which are illustrated in the accompanying 
drawings. The present invention described below extends the functionality of 
the inventive electronic auction system and method described in greater detail 
in co-pending Application No. 09/252,790, entitled "Method and System for 
Conducting Electronic Auctions," filed February 19, 1999, the disclosure of 

is which is hereby expressly incorporated in the present application. 

The present invention obtains the benefit of both the interactivity of a 
traditional online auction and the secrecy of a sealed bid auction. In the 
online auction of the present invention, a bidder only knows his ordinal rank 
order rather than the value of the low market bid. Interaction occurs when 

20 bids are received that change the ordinal rank order, thereby inducing a 
competitive response. 

In an interactive auction, bidders compete against each other as they 
react to bids submitted by their competitors. In a downward-price, supplier- 
bidding auction, this interaction stops when a bid is made that attracts no 

25 further lower bids. The auction tends to reach the "second best" price that a 
supplier might offer, as described in co-pending Application No. 09/490,867, 
entitled "Method and System for Correcting Market Failures with Participant 
Isolation in Dutch Style Online Auctions", filed January 24, 2000, the 
disclosure of which is hereby expressly incorporated into the present 

30 application. 
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When prices are fully disclosed, pricing is expected to decline to only 
marginally lower than the "second best" price offered in the market, with no 
further incentive to reduce prices far below the second best price. In other 
words, the last bid only goes as low as the second lowest bidder is willing to 
5 go. By disguising the values of bids in the present invention, a market-leading 
bid that is far below the level of a competing second or third place bid is 
possible. 

For example, consider the following bidding scenarios in a traditional 
downward-price, supplier-bidding auction. As illustrated by the potential 
10 offerings in Table 1 , each supplier A-D has a "walk-away" price (or floor) that 
defines lowest level of bid they are willing to make in the interactive bidding 
event, shown as Best Price in the Table. 



Supplier 


Scenario 1 Best Price 


Scenario 2 Best Price 


A 


$10.05 


$10.05 


B 


$10.00 


$10.00 


C 


$9.98 


$9.15 


D 


$10.06 


$10.06 



15 Table 1 

In scenario 1, the suppliers interact until supplier B submits his final bid 
of $10.00. Supplier C can see that the current market-leading bid is $1 0.00, 
and counters at $9.99. No other seller can match supplier C's price and the 

20 market closes at $9.99. In this scenario, the buyer left $0.01 "on the table" 
since supplier C would have willingly bid $9.98. As the $0.01 differential is 
quite small, this outcome is reasonably acceptable. 

However, in scenario 2, supplier C has a "walk-away" price of $9.15. 
During the auction, the suppliers again interact until supplier B submits his 

25 final bid of $10.00. Again, Supplier C sees that the market-leading bid is 
$10.00, and counters at $9.99. Supplier C has no incentive at this time to bid 
anything lower, although his walk-away price is still significantly below the 
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market. As no other seller can match suppler C's price, the market again 
closes at $9.99. In this scenario, the buyer left $0.84 "on the table" since 
supplier C would have willingly bid $9.15. This $0.84 differential is 
unacceptably large. 

5 As these scenarios illustrate, traditional interactive auctions will 

consistently fail to extract most of the supplier surplus for the buyer. 

While the present invention does not ensure that a supplier will bid his 
"walk-away" price, the limited disclosure feature of the present invention can 
have the effect of allowing a market-leading bid that is far below the level of 

10 competing second or third place bids. The present invention can help the 
buyer extract more of the supplier surplus. 

In a traditional online auction, when a bid is submitted, that bid is 
transmitted back to all participants, and they see the exact amount of the bid. 
Typically, the dollar (or other currency) amount of the market-leading bid is 

15 displayed. In the present invention, on the other hand, when a bid is received 
the ordinal rank of the bid is calculated. Ordinal ranks range from 1 
representing the best bid, 2 representing the next best bid, to n representing 
the worst bid. Bidders only see bid ranks, not bid amounts. 

Typically, in the present invention a bidder may make more than one 

20 bid for a given lot, and amend his bids in response to competition. The 

ranking occurs at the bid level, by considering each bid individually, so that a 
bidder who has multiple bids submitted will have each bid separately ranked. 
For example, a bidder who has submitted two separate bids may have the 
one bid ranked #1, and a second bid ranked #4. 

25 In the present invention, rather than displaying the value of the market- 

leading bid to all auction participants, only the ordinal rank of a bidder's bids 
are displayed back to that bidder. At any given time, bidders know the value 
of their own bids, and the rank order their bids have in the marketplace. If a 
bid is ranked #1 , the bidder knows the value of the market-leading bid, 

30 because his bid is the market-leading bid. However, if a bid is ranked #2 or 
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higher, the bidder has no way of inferring by how much the market-leading bid 
differs from his own bid. 

In a traditional auction, most of the bidding occurs in response to a low 
bid. A high percentage of bids, when submitted, are market-leading bids. 
5 However, in the present invention, because bidders are generally unaware of 
the level of the low market bid, many bids when submitted are in fact still 
behind the market. In the system of the present invention, bids are made in 
small price decrements (or increments) as bidders experiment until they 
witness a change in rank order. 

10 Typically, many bidders may experiment with bids around the first- 

place bid. This may result in a "skirmish" for first-place as many bidders make 
small changes in bids in an attempt to take first-place. Bidders may skirmish 
around a higher ranking bid as well as the first-place bid. Frequently, low 
bidders are not automatically awarded business in online industrial auctions 

15 because of non-price factors, such as quality and location. Therefore, in 
many situations, bidders will actively skirmish around ranks other than #1 . 

The bidding behavior that results in the present invention is very 
interactive, as bidders successively lower their own prices in small amounts 
until they witness a change in rank order. At that point, the bidder has 

20 discovered the approximate value of one of the other bids in the market. In 
the case that a bid reduces its rank from #2 to #1 , then that bidder has 
discovered the market-leading price level. At this point, the bidder whose bid 
had been ranked #1 now notices that his bid rank has moved to #2, and may 
respond by lowering his own bid. 

25 Therefore, in the present invention, bidders typically "feel their way 

down" to the market by making many small steps so as not to inadvertently 
underbid. The effect of many bidders bidding simultaneously is that all 
bidders chase the market down. 

To illustrate the features of the present invention, consider an auction 

30 shown in Table 2, which represents the user interface as seen from the 
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perspective of one bidder. In this case, the bidder has two offerings against 
Lot 1, Bid 1-A and Bid 1-B. (Each successive bid can be tagged with a letter 
"A", "B" or higher to facilitate keeping track of different bids.) In this scenario, 
the bidder has only one offering against Lot 2, bid 2-A. 

5 

Scenario #3 



Lot 


Offering 


Price 


Rank 


1 


Bid 1-A 


$10,000 


3 


1 


Bid 1-B 


$15,000 


5 


2 


Bid 2-A 


$50,000 


1 



Table 2 

10 

For purposes of this illustration, assume the current market-leading bid 
on Lot 1 is $8,550, and the current second place bid on lot 1 is $9,000. As 
shown in Table 2, the bidder in this example is in third-place with a bid of 
$10,000. If the bidder in this example lowers his bid to $9,500, and no other 
15 bids are received, then the bidder's interface changes to reflect the new 

$9,500 bid. However, his rank does not change, as his bid is still greater than 
the second place bid of $9,000. This is shown in Table 3. 



Lot 


Offering 


Price 


Rank 


1 


Bid 1-A 


$9,500 


3 


1 


Bid 1-B 


$15,000 


5 


2 


Bid 2-A 


$50,000 


1 



20 Table 3 

The system of the present invention accommodates tie bids. In one 
embodiment, ties are allowed and the user interface reflects that the rank 
ordering is a tie. In a second embodiment, the system rejects bids that would 
25 result in a tie, forcing the bidder to enter a different bid. 

Assume for purposes of this example that ties are allowed, and that the 
bidder in the example makes a bid of $9,000. The interface changes as 

14 



WO 01/54040 



PCT/US01/02233 



shown in Table 4 to reflect a tie at the second place rank. The change in Bid 
1-A does not change the rank of Bid 1-B f and it remains in fifth place. The 
bidder now knows the value of the second-place bid (his own), but does not 
know the value of the first-place bid. 



Lot 


Offering 


Price 


Rank 


1 


Bid 1-A 


$9,000 


2-tie 


1 


Bid 1-B 


$15,000 


5 


2 


Bid 2-A 


$50,000 


1 



Table 4 



The bidder in the example now bids $8,900, taking second place 
without a tie, as shown in Table 5. The bid formerly tied with this bid is 
bumped to third place, which is not shown here, but reflected on that bidder's 
user interface only. 



Lot 


Offering 


Price 


Rank 


1 


Bid 1-A 


$8,900 


2 


1 


Bid 1-B 


$15,000 


5 


2 


Bid 2-A 


$50,000 


1 



Table 5 



In this example, the bidder then amends Bid 1-A to $8,800, $8,700 and 
then $8,600. In each case, the rank of Bid 1-A does not change, as all of 
these bids are still greater than the market-leading bid of $8,550. This is 
reflected in Table 6. 
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Lot 


Offering 


Price 


Rank 


1 


Bid 1-A 


$8,600 


2 


1 


Bid 1-B 


$15,000 


5 


2 


Bid 2-A 


$50,000 


1 



Table 6 

Only when the bidder lowers Bid 1-A to $8,500 does the rank order 
5 change. In this case, Bid 1-A of $8,500 is lower than the current market- 
leading bid of $8,550. Now Bid 1-A takes the lead, as is reflected in Table 7. 



Lot 


Offering 


Price 


Rank 


1 


Bid 1-A 


$8,500 


1 


1 


Bid 1-B 


$15,000 


5 


2 


Bid 2-A 


$50,000 


1 



Table 7 

10 

The user interface for the bidder who had the previously market- 
leading bid of $8,550 is updated to reflect this change, and assuming no other 
intervening bids have been made, that interface will show that the bid of 
$8,550 is now in second place. That bidder no longer knows the value of the 
15 market-leading bid. He only knows that his bid of $8,550 is now in second- 
place. 

In the disguised ranked ordering process described above, the ranking 
is performed based upon submitted prices. These price comparisons are 
permissible if the bidders are bidding identical goods. In many auction 

20 markets, however, the quality of the goods offered may differ. This is 

especially true in the context of industrial auctions. In an industrial auction, 
suppliers are bidding to supply a buyer's requirement Typically, while each 
supplier is expected to fabricate an offering of the same quality, in reality they 
provide items of somewhat different quality. Thus, for industrial purchasers, 

25 accepting bids from suppliers is problematic due to the differences in value. 
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Generally, quality differences tend to make the playing field "unlevel" - taking 
away the buyer's ability to use price as the deciding factor. This situation 
reduces the attractiveness of online auctions to industrial buyers. 

One example of such a market is the coal market. Coal is typically 

5 unique to the mine of origin. Coal can be characterized using measures such 
as thermal content, percentage sulfur, percentage ash, percentage 
water/moisture, hardness, etc. The uniqueness of the coal means that the 
value of a lot of coal is dictated by the various coal characteristics. Certain 
buyer requirements, such as the time frame of required delivery and the types 

10 of power generation units used by the buyer, can also affect the buyer's 
valuation of a lot of coal. In many cases, the buyer is ultimately interested in 
the price per unit energy produced when the coal is processed through their 
power generation unit. 

In such markets, a uniform pricing mechanism enables various forms of 

is coal, or other industrial products, to be compared by the buyer. Such a 
uniform pricing mechanism is enabled in the present invention through a 
transformation process. Prior to describing the application of the 
transformation process to the present invention, an example of the 
transformation process is explained in the context of a coal market interactive 

20 bidding event. 

Typically, bids for coal are submitted on a price per physical measure 
of weight or volume (e.g. $/ton) basis. As noted, the raw $/ton bids of the 
participating suppliers cannot be readily compared to each other due at least 
in part to the underlying differences in the characteristics of the coal. Thus, a 

25 transformation process is needed to transform the $/ton bids for unique lots of 
coal into standardized units of value to the buyer (e.g. price-per-unit-of-energy 
bids such as cents/Million BTU or cents/KWH). After all of the $/ton bids are 
transformed into standardized units of value, the buyer can readily identify the 
market leading bids. 
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General transformation bidding is described in greater detail in co- 
pending Application No. 09/282,157, entitled "Method and System for 
Conducting Electronic Auctions with Multi-Parameter Price Equalization 
Bidding," filed March 31. 1999, the disclosure of which is hereby expressly 

5 incorporated in the present application. 

The general transformation mechanism is illustrated in Fig. 5. As 
illustrated, bid transformation 500 represents a function (f) that is operative on 
input variables (x) and (ai.. a n ). In the context of downward-price, supplier- 
bidding auctions, input variables (ai.. a n ) represent non-comparative bid 

10 parameters, while input variable (x) represents a supplier comparative bid 
parameter (e.g. price). The output of bid transformation 500 is the buyer 
comparative bid parameter (y). 

In one embodiment, the bid transformation function (f) is a linear or 
non-linear analytic function that is calculated in real-time. In another 

15 embodiment, the bid transformation function (f) is a linear or non-linear 
function that is implemented via lookup tables. In yet another embodiment, 
the transformation function is a combination of an analytic linear function, 
analytic non-linear function, and table lookup function. The combination can 
be nested more than one layer deep. 

20 In another embodiment, an optimization routine can be implemented to 

minimize the buyer's total cost. Rather than performing a linear, non-linear, or 
lookup table transformation of individual bids, the bids are evaluated together 
by an optimization program using linear programming or integer programming 
techniques. 

25 In linear or integer programming, the value of an "objective function" is 

mathematically optimized (either maximized or minimized) subject to the rate 
of tradeoff between available resources and the constraints on the availability 
of those resources. Linear or integer program applications are useful for 
finding the mix of resources to feed into a manufacturing or conversion 

30 process to minimize the cost of that process. It should be noted that an 
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objective function can be defined to be maximized or minimized- For 
example, an auction originator might choose to minimize cost or maximize 
profit. 

Consider three types of coal having different specifications a, b, and c. 

5 In a simple linear transformation algorithm, the auction server would rank the 
coal types in order of their attractiveness. Assume that a linear transformation 
would find coal b to be the most attractive. An optimization algorithm can 
improve on that outcome. For example, the optimization algorithm may 
determine that some mix of coal a and c would in fact be more attractive than 

10 b alone. Optimization techniques, such as linear programming or integer 
programming, can be designed to find such a solution. Integer programs are 
used when the solution must be the best "whole number 1 ' combination. For 
example, in purchasing coal, a buyer wishes to buy in whole train car or barge 
load increments. Thus in an application like coal, an integer program might 

is be preferred to a linear program, which can yield fractional solutions. 

In the generic description of the transformation process in Fig. 5, two 
types of comparative bid parameters exist. A buyer comparative bid 
parameter (y) refers to a parameter, resulting from the transformation 
process, upon which the buyer will compare competing bids. A supplier 

20 comparative bid parameter (x), on the other hand, refers to an input to the 
transformation function (f). 

As noted, non-comparative bid parameters also are used as inputs to 
the transformation process. Unlike supplier comparative bid parameters, non- 
comparative bid parameters (non-price parameters) are not directly used to 

25 compare competing bids. 

In this transformation framework, a supplier comparative bid parameter 
value can be modified by the transformation process based upon non- 
comparative bid parameter values to yield a buyer comparative bid parameter 
value. Competition between bids is based on the relative magnitude of the 
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values of the buyer comparative bid parameter associated with each of the 
bidders. 

Where a single buyer comparative bid parameter (e.g. price) is output 
by the transformation process, competition between bids is based on the 

5 relative magnitude of the values of the buyer comparative bid parameter 
associated with each of the bidders. 

In a downward-price, supplier-bidding interactive auction, suppliers 
submit bids interactively as the market leading bid trends downward towards 
the final auction price. Each of the submitted bids, originally defined in $/ton, 

10 is transformed in real-time to cents/Million BTU bids. The transformed 
cents/Million BTU bids are used to compare submitted bids. The 
transformation process can be performed in either the server component or 
the client component. 

In one embodiment, the system of the present invention uses such a 

15 transformation process to rank bids. In this embodiment, the bids are ranked 
by the buyer comparative bid parameter. In another embodiment, the relative 
attractiveness of competing bids is based upon the relative values of the 
prices offered by the participating bidders and no transformation is required. 
As is obvious to one skilled in the art, there can be many different methods of 

20 ranking bids in the present invention. 

As shown in Fig. 6, the disguised price ordering process of the present 
invention begins at step 604 when the auction coordinator receives a bid. At 
step 606, transformation occurs, if necessary. At step 608, the bids are 
ranked in order from most attractive bid to least attractive bid. Alternatively, 

25 although not shown in Fig. 6, if a transformation is required, the 
transformation algorithm may perform the ranking. 

The ordinal rank is reported back to the bidder in step 620. Step 660 
represents the end, although another bid received can start the whole cycle at 
step 604 again. 
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The disguised bidding process of the present invention also can be 
advantageously used in conducting an interactive bidding event in multiple 
currencies. Multi-currency bidding is described in co-pending U.S. Application 
No. 09/282,158, entitled "Method and System for Conducting Electronic 

5 Auctions with Multi-Currency Bidding," filed March 31 , 1999, the disclosure of 
which is hereby expressly incorporated in the present application. In an 
online interactive bidding event incorporating multi-currency bidding, the 
number of different currencies that may be supported is virtually unlimited. 
Further, the multi-currency transformation can be configured to assign a fixed 

10 penalty of bids in certain currencies, reflecting the costs of banking 
transactions to exchange into the desired currency. In a multi-currency 
interactive bidding event with disguised pricing, the bidders only see the 
ordinal rank of their bids, no matter which currency was the bid. 

In a preferred embodiment, the disguised bidding ordering process is 

15 implemented in the auction server component, and can be performed in whole 
or in part upon the receipt of each additional bid. In a preferred embodiment, 
ordinal ranks are transmitted to the client component of participating suppliers 
for display in a supplier user interface. 

In an alternative embodiment, elements of the disguised bidding 

20 ordering process are implemented by the client component upon receipt of the 
appropriate bidding parameters (e.g., price and quantity values) for bids 
submitted by all competing suppliers. As is apparent to one skilled in the art, 
there are many implementations for performing the ranking by either 
component. 

25 While the invention has been described in detail and with reference to 

specific embodiments thereof, it will be apparent to one skilled in the art that 
various changes and modifications can be made therein without departing 
from the spirit and scope thereof. In particular, it should be noted that while 
the auction functions described above have been described in the context of 

30 downward-price, supplier-bidding auctions, the principals can be equally 
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applied to upward-price, buyer-bidding auctions. Thus, it is intended that the 
present invention cover the modifications and variations of this invention 
provided they come within the scope of the appended claims and their 
equivalents. 
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WHAT IS CLAIMED IS: 

1 . A method of conducting an electronic online auction between a 
plurality of potential bidders, comprising the steps of: 

(a) receiving a plurality of bids from bidders; 

(b) ranking said bids in order of attractiveness; and 

5 (c) for each bid, displaying the rank determined in step (b) to the 

bidder who made the bid. 

2. The method of claim 1 , wherein the ranking in step (b) 
determines an ordinal rank for each bid that is displayed to the bidder in step 
(c). 

3. The method of claim 1 , wherein step (b) comprises the step of 
ranking bids in accordance with the price of the bids. 

4. The method of claim 1 , further comprising the step of 
transforming a bidder comparative bid parameter into a comparative bid 
parameter for the originator of the auction. 

5. The method of claim 1 , wherein step (a) comprises the step of 
receiving transformed bid information. 
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6. The method of claim 5, wherein step (a) comprises the step of 
receiving a bid price in a base currency, wherein said bid price is originally 
defined in a local currency of said first bidder. 

7. The method of claim 1 , comprising the additional step of 
transmitting the rank to the bidder. 

8. The method of claim 1, comprising the additional steps of 
repeating steps (b) and (c) as new bids are received. 

8A. The method of claim 1 , wherein step (c) comprises the step of 
displaying a tie rank to the bidder if the ranking in step (b) results in a tie. 

9. A computer program product for enabling a processor in a 
computer system to process bidding information in an electronic auction, 
amongst a plurality of bidders, said computer program product comprising: 

a computer usable medium having computer readable program code 
means embodied in said medium for causing an application program to 
execute on the computer system, said computer readable program code 
means comprising 

a computer readable program code means for enabling the computer 
system to receive a plurality of bids from bidders, rank said bids in order of 
attractiveness, and for each bid, display the rank to the bidder who made the 
bid. 

1 0. The computer program product of claim 9, further comprising 
computer readable program code means for enabling the computer system to 
determine an ordinal rank for each bid that is displayed to the bidder. 
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1 1 . The computer program product of claim 9, further comprising 
computer readable program code means for enabling the computer system to 
rank bids in accordance with the price of the bids. 

12. The computer program product of claim 9, further comprising 
computer readable program code means for enabling the computer system to 
transform a bidder comparative bid parameter into a comparative bid 
parameter for the originator of the auction. 

1 3. The computer program product of claim 9, further comprising 
computer readable program code means for enabling the computer system to 
receive transformed bid information. 

14. The computer program product of claim 13, further comprising 
computer readable program code means for enabling the computer system to 
receive a bid price in a base currency, wherein said bid price is originally 
defined in a local currency of said first bidder. 

1 5. The computer program product of claim 9, further comprising 
computer readable program code means for enabling the computer system to 
transmit the rank received to the bidder. 

16. The computer program product of claim 9, further comprising 
computer readable program code means for enabling the computer system to 
rank bids in order of attractiveness, and for each bid, display the rank to the 
bidder who made the bid as new bids are received. 

1 6A. The computer program product of claim 9, further comprising 
computer readable program code means for enabling the computer system to 
display a tie rank to the bidder if the ranking results in a tie. 
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17. A system for processing bidding information in an electronic 
auction amongst a plurality of bidders, comprising: 

means for receiving a plurality of bids from bidders; 
means for ranking said bids in order of attractiveness; and 
5 for each bid, means for displaying the rank to the bidder who made the 

bid. 

18. The system of claim 17, wherein said means for ranking bids 
includes means for determining an ordinal rank for each bid that is displayed 
to the bidder. 

19. The system of claim 1 7, wherein said means for ranking bids 
includes means for ranking in accordance with the price of the bids. 

20. The system of claim 1 7, further comprising means for 
transforming a bidder comparative bid parameter into a comparative bid 
parameter for the originator of the auction. 

21 . The system of claim 1 7, wherein said means for receiving bids 
includes means for receiving transformed bid information. 

22. The system of claim 21 , wherein said means for receiving bids 
comprises means for receiving a bid price in a base currency, wherein said 
bid price is originally defined in a local currency of said first bidder. 

23. The system of claim 1 7, further comprising means for 
transmitting the rank to the bidder. 
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24. The system of claim 17, further comprising means for receiving 
and ranking bids as new bids are received. 

24A. The system of claim 1 7, wherein said means for displaying the 
rank comprises means for displaying a tie rank to the bidder if the ranking 
5 results in a tie. 

25. A method of conducting an electronic online auction between a 
buyer and a plurality of potential sellers, comprising the steps of: 

(a) receiving a plurality of bids from sellers; 

(b) for each bid, transforming the bid into a buyer comparative bid 
5 parameter; 

(c) ranking said bids in order of attractiveness based up the buyer 
comparative bid parameter; and 

(d) for each bid, displaying the rank determined in step (c) to the seller 
who made the bid. 

26. The method of claim 25, wherein the ranking in step (c) 
determines an ordinal rank for each bid that is displayed to the seller in step 
(d). 

27. The method of claim 26, comprising the additional steps of 
repeating steps (b), (c) and (d) as new bids are received. 

28. The method of claim 27, further comprising the additional step of 
rejecting a bid if the bid ranking determined in step (b) results in a tie bid. 

29. The method of claim 27, wherein step (d) comprises the step of 
displaying a tie rank to the seller if a new bid results in a tie rank. 
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30. A system for processing bidding information in an electronic 
auction between a buyer and a plurality of potential sellers, comprising: 

means for receiving a plurality of bids from sellers; 
means for transforming each bid into a buyer comparative bid 
5 parameter; 

means for ranking said bids in order of attractiveness based up the 

buyer comparative bid parameter; and 
means for displaying the ranking to the seller who made the bid. • 

31 . The system of claim 30, wherein the means for ranking 
determines an ordinal rank for each bid. 

32. The system of claim 31 , further comprising means for receiving, 
transforming and ranking each bid as new bids are received. 

33. The system of claim 32, further comprising means for rejecting a 
bid if a bid ranking results in a tie bid. 

34. The system of claim 32, further comprising means for displaying 
a tie rank to the seller if a new bid results in a tie rank. 
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